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ABSTRACT 


"Method of searching for an object within a space, method and system of 
vectorial cartography incorporating this search technique, electronic apparatus 
employing this method of vectorial cartography, and a medium for vectorial 
cartography data obtained by the said method" 


A method of retrieving an object contained in a domain 6 within a space A 
containing a set of objects described in an initial matrix M, comprising 
construction of a subset o of objects contained in the said domain 8 by extracting 
a matrix from the initial matrix M. A matrixing M of the space A is created by 
superimposing a large number of geometric matrices with different specifications 
p, each one of the meshes of each geometric matrix being identified by a unique 
and specific numerical value called a matrix code. 

The matrix M is sorted by matrix codes according to a predetermined order, with 
specifications p. Then the extraction matrix \i is constructed, describing only the 
objects affected by the said meshes included in domain 5 or intersected by 
domain 5. 

See Fig. 1 

Application in systems for vectorial cartography. 


